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Table 1 


Variable 


Type 


Description 


store 

nik 


Binary 


nth node stores kth data object during ith interval 


create 
ntk 


Binary 


kth data object created on nth node during ith interval 


covered njk 


Binary 


nth node can access kth data object w/in latency threshold 
during ith interval 


open n 


Binary 


nth node is enabled; it can store replicas and run data 
placement heuristics 
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Table 2 


Variable 


Type 


Description 


read nik 


Integer 


Number of read requests from nth node for kth data object 
during ith interval 


whte nik 


Integer 


Number of write requests from nth node for kth data object 
during ith interval 


latencVnm 

J ill II 


Real 


Data access latency for accessing an object ath mth node 
, from nth node 




Binary 


nth node can access mth node within latency threshold 


know nm 


Binary 


nth node uses information from mth node to make placement 
decision 


fetch nm 


Binary 


nth node can fetch data objects form mth node 


hist m 


Binary 


nth node has a record in its activity history of kth data object 
being accessed on nth node during ith interval 


T/at 


Real 


Target latency threshold 


Tqos 


Real 


Specified ratio of accesses served within latency threshold 


<x . 


Integer 


Unit cost for storage 


P 


Integer 


Unit cost for replica creation 


Y 


Integer 


Unit cost penalty for an access exceeding latency 
threshold 


5 


Integer 


Unit cost for an update message 




Integer 


Unit cost for enabling and managing a node 
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cost = cost of LP solution; 
perf = pert goal 
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